Caps and progression-free sets in $${{\mathbb {Z}}}_m^n$$
نویسندگان
چکیده
منابع مشابه
Character-free approach to progression-free sets
We present an elementary combinatorial argument showing that the density of a progression-free set in a finite r-dimensional vector space is O(1/r).
متن کامل1-saturating Sets, Caps and round Sets in Binary Spaces
We show that, for a positive integer r, every minimal 1-saturating set in PG(r − 1, 2) of size at least 11 36 2r + 3 either is a complete cap or can be obtained from a complete cap S by fixing some s ∈ S and replacing every point s ∈ S \ {s} by the third point on the line through s and s. Stated algebraically: if G is an elementary abelian 2-group and a set A ⊆ G \ {0} with |A| > 11 36 |G| + 3 ...
متن کاملbiaccessibility in quadratic julia sets
در این رساله برای چندجمله ای های درجه ی دوم با مجموعه ی ژولیای همبند موضعی; ثابت خواهیم کرد: اندازه برولین مجموعه نقاط از دو سو دست یافتنی در چندجمله ای های درجه دو برابر با صفر است مگر چندجمله ای چبی شف که برابر با یک است. و برای چندجمله ای های درجه دوم با نقاط ثابت خنثی غیر گویا ثابت خواهیم کرد: 1)هر نقطه ی از دو سو دست یافتنی در حالت زیگل نهایتا به نقطه ی بحرانی و در حالت کرمر به نقطه ث...
1-Saturating Sets, Caps, and Doubling-Critical Sets in Binary Spaces
We show that, for a positive integer r, every minimal 1-saturating set in PG(r − 1, 2) of size at least 11 36 2 r + 3 either is a complete cap or can be obtained from a complete cap S by fixing some s ∈ S and replacing every point s′ ∈ S \ {s} by the third point on the line through s and s′. Since, conversely, every set obtained in this way is a minimal 1-saturating set, and the structure of la...
متن کاملSum-Free Sets and Related Sets
A set A of integers is sum-free if A\(A+A) = ;. Cameron conjectured that the number of sum-free sets A f1; : : : ; Ng is O(2 N=2). As a step towards this conjecture, we prove that the number of sets A f1
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2020
ISSN: 0925-1022,1573-7586
DOI: 10.1007/s10623-020-00769-0